Renormalization Induced Quantum Small- World Networks 
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Quantum networks are critical to quantum communication and distributed quantum computing. Here we 
propose a small-world model of scalable quantum repeater network (QRN), where small-world is a key concept 
rooted in complex networks. We demonstrate that QRN with scale-free-fractal structure can be successively 
enlarged into large-scale ones, with topological structure and hierarchy of measurements consistently preserved 
by performing renormalization transformation. In fact, renormalization here serves as an organizing principle 
that shapes the topology and governs distribution of long-range entangled links over QRN. Furthermore, we 
prove that iterative renormalization is capable of triggering fractal to small-world transition, and eventually a 
hierarchical quantum small-world network is achieved. We expect it could shed light on the design of QRN. 

PACS numbers: 03.67.Ac, 05.10.Cc, 89.75.Hc 
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The goal of quantum networks is to facilitate the propa- 
gation of entanglements and transmission of quantum states 
over networks. Quantum networks are composed of quan- 
tum nodes, where qubits are stored and manipulated locally 
lit]. These nodes are connected by entanglements. As real 
as energy, entanglement is essential ingredient for quantum 
information and lies at the heart of quantum physics. Sev- 
eral entanglement-assisted quantum communication schemes 
were devised such as teleportation that can faithfully tele- 
port arbitrary unknown quantum states, and quantum cryptog- 
raphy (Ekert91 protocol) which enables truly secure commu- 
nication. However, due to the fatal photon loss and state de- 
coherence, the state fidelity (overlap with a singlet) decreases 
exponentially with the channel length, which severely limits 
the distance of quantum communication, and eventually dis- 
ables long distance communication. Quantum repeater proto- 
cols (QRP) iQ-Sl are one of most promising solutions toward 
long-distance quantum communication. Thus, it has a realis- 
tic significance to investigate QRN, yet a practical design of 
which is absent. The basic idea of quantum repeaters is eluci- 
dated in Fig. 1(a) and (b). 

Motivated by the significant achievements on complex net- 
works in the past decade, we propose a small-world model of 
scalable QRN incorporating two active fields; quantum infor- 
mation [2ii] and complex networks 10]. The crossover study has 
provided us new phenomena and fresh perspective. For exam- 
ple, it was found in quantum random networks that the expo- 
nent of critical probability at which special subgraphs emerge 
unexpectedly collapses onto a smaller optimal value, which 
remarkably differs from classical counterpart ]l^. As quantum 
networks grow continuously, the topological structure, which 
determines dynamic functions, will become increasingly rel- 
evant. In this paper, we aim at exploiting the principle of 
quantum repeaters to construct quantum network with special 
topological structure that fulfills practical requirements. 

Indeed, it's an open problem that we can't circumvent to 
conceive of the possible topological structure of future quan- 
tum networks. Before formally discussing this question, it's 
instructive to refer to diverse real networks ranging from bio- 
logical, technological and social networks. Despite the great 



diversity, these real networks share general features, all of 
which are supported by enormous empirical data and newly 
developed theories. Two fundamental characteristics deserve 
concern. Firstly, most of them are scale-free networks. A net- 
work is scale-free iHS if its degree distribution P{k), i.e., the 
probability to find a node with k links follows a power law 
P{k) ~ k^^ . Secondly, small-world is a generic property of 
both natural and artificial networks ]|7l0]- It's typically char- 
acterized by the slow increase of average diameter (average 
distance llOll between any pair of nodes) {, with total number 
of nodes A^: 
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Although substantial advances have been achieved for re- 
alizing ID quantum repeaters, rules concerning topological 
structure which 2D QRN is subject to remain a gap. For large- 
scale QRN, quantum nodes are connected by long-range en- 
tangled links {shortcuts). However, direct connection is not 
available, because of the aforementioned limitation. There is 
no doubt that this imposes strong constraints on construction 
of QRN, which we call local attachment: a node prefers to 
be spatially entangled with neighboring nodes, rather than re- 
mote nodes. Hence, these quantum nodes are instead con- 
nected via repeater nodes. 

It's of fundamental importance to clarify whether the topol- 
ogy of quantum networks are completely exceptions, com- 
pared with that of real networks. We conjecture that QRN are 
most likely scale-free-fractal networks observed at a length- 
scale. We believe it is reasonable, in that it's strongly sup- 
ported by three facts. It has been experimentally verified that 
entangled photon pairs can be transmitted through commer- 
cial telecom fiber Other than local operations, classical com- 
munication is indispensable between quantum nodes. There- 
fore, to some extent, quantum networks are embedded in clas- 
sical communication networks. Whereas both phone call net- 
works and Internet are scale-free networks The local at- 
tachment style implies strong repulsion between hubs. That is, 
nodes with large degrees are connected via those of small de- 
grees, leading to fractal architecture in large-scale space. 
Many biological networks are found to be scale-free-fractal 
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networks 11 1211 1511 . It's an evolutionary drive consequence ll ill . 
We want to stress that, seldom have these practical restrictions 
on topology been considered in previous investigations. 

Local attachment also suggests lacking of shortcuts, the di- 
ameter Do (largest distance between nodes) of resulting scale- 
free-fractal network in turn scales as A^'/''b [dg is fractal di- 
mension, see Eq. (|2]i). Longer-range entangled links are suc- 
cessively created by performing QRP, constituting larger-scale 
QRN. It's equal to implement certain transformation on the 
structure of QRN assisted by QRP. To be definite, an orga- 
nizing principle shaping the topology is required to control 
the allocation and layout of long-range entanglements across 
network. A realistic design of QRN should satisfy above re- 
quirements. One may easily think of randomized distribution 
of shortcuts. Yet it's not an option in quantum setting. Ap- 
parently, it's unable to keep neither the hierarchy of measure- 
ments nor scale-free property of large-scale QRN. Instead, we 
harness renormalization to control the distribution of short- 
cuts. 

We relate the hierarchical trait of measurements to the 
coarse-graining process, and map the distribution of shortcuts 
to renormalization transformation. We find that our scenario 
could be seen as a natural extension of ID case, and there exist 
subtle corresponding relationships between them. Compared 
with segmentation fashion of ID quantum repeater chain, the 
whole network is divided into boxes, whose size is equal to 
the number of segments of each unit (see Fig. 1). Mean- 
while, we get a general expression of nesting level fsll which 
increases logarithmically with size of network (see Eq. ((S])). 
The highlights of this scenario are as follows. The distribution 
of shortcuts becomes a process of collectively implementing 
QRP across the entire network, where the hierarchy of mea- 
surement is preserved at network level, while the scale-free- 
fractal structure is kept at all length-scales. And large-scale 
scale-free-fractal QRN are built via consecutive enlargement 
with some length-scales. Besides, we will both analytically 
and numerically prove that small-world is obtained. 

Renormalization is a powerful tool for both quantum field 
theory and phase transition in statistical physics. It was suc- 
cessfully introduced into complex networks by Song et ai, 
uncovering self-similarity of complex networks l[l2ll . A net- 
work with total number of nodes is renormalized ifisll ac- 
cording to the box-covering technique fT3l (see Fig. 1(c)): 
tile the entire network with minimum number of boxes A^^, 
where the distance between nodes within any box is smaller 
than the box size, namely, the transforming length-scale {b- 
Each box is then replaced by a supernode. These supernodes 
are connected if there is at least one link between nodes in 
their respective boxes. This method defines the fractal dimen- 
sion dB in terms of a power law: 
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Apply this transformation Re,^ to a fractal network Go, then we 
have RfgiGo) - Go, which is scale invariant. 

Several algorithms have been proposed to coarse-grain 
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(c) Scale-free-Fractal Network (d) Coupled Network 

FIG. 1: (color online). Renormalization and its relationship with 
quantum repeaters. Top two panels: principle of quantum repeaters, 
(a) Entanglements are repeatedly created for each auxiliary segment 
of the channel, the length of which is shorter than the attenuation 
length, (b) Nested purification that combines entanglement swap- 
ping and purification are successively performed in a hierarchical 
way, which actually corresponds to coarse-graining process in net- 
work setting, as exhibited in Fig. 1(d). Adjacent segments are con- 
nected and extended to longer distance, eventually two remote nodes 
are connected via perfect entanglements. Bottom panel: schematic 
illustration of coupled renormalization. (c) Nodes are assigned to 
different boxes according to the MEMB algorithm, (d) The entan- 
gled link lying between two boxes (green links) makes a short path 
whose length is about £c- connecting respective hubs. And we return 
to ID case, e.g., hubs A and B are connected via a path 6-C1-C2- 
A. Then longer-range entanglements are established between them 
(pink links) by performing QRP. 



complex networks, nevertheless, not all of them are useful 
here. With the advantages of guaranteeing connectivity within 
boxes, isolating hubs of different boxes and avoiding overlap 
between boxes, we choose the MEMB algorithm 11411 . 

In order to utilize renormalization as a strategy of distribut- 
ing shortcuts, some improvements are necessary. We select 
the hub of a box (node with largest degree) as representative 
node, representing the box. If there is one link between two 
boxes, place one shortcut connecting their hubs. Otherwise, 
no links are attached. As shown in Fig. 1(d), pink links denote 
corresponding shortcuts, constituting the coarse-grained net- 
work (CGN). As a result, CGN is reconstructed and coupled 
to the initial network. Until now, we have three networks: the 
initial, the coarse-grained, and the superposition of the two, 
i.e., the coupled network (CN). For the sake of distinction be- 
tween the normal and this modified renormalization, we name 
the later coupled renormalization (CR). 
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Above presentation does not involves any physical context, 
but instructs us to create shortcuts between which pairs of 
nodes. Without loss of generality, we apply CR to a scale-free- 
fractal network generated by the minimal model 111 ill . See 
supplemental material. In geographic space, nodes are ini- 
tially connected by elementary links according to above net- 
work configuration. And entanglements are repeatedly cre- 
ated for each elementary link. Ref. III6II presented a mecha- 
nism with multiplexing setup allowing near-deterministic cre- 
ation of entanglement between adjacent quantum nodes. The 
creation of entanglements between two qubits are core build- 
ing blocks of quantum repeaters. The seminal protocol of 
DLCZ has stimulated substantial theoretical and experimental 
works toward realization of QRP based on atomic ensembles 
and linear optics jHSBt]. Here our scenario is a framework 
that is not restricted to certain special QRP, but compatible 
with various QRP. To obtain quantum small-world, CR is per- 
formed with transforming length-scale (c, e.g., as shown in 
Fig. 1 (b) and (d), 4 = 3. Notice that we don't create shortcut 
between two hubs if there is no link between their boxes (e.g, 
hubs C and D). In such circumstance, the distance between 
them is much bigger than 4. 

Owing to the self-similarity of complex networks, the re- 
sulting CGN is topologically equivalent to the original one. 
What's more, the initial network is enlarged into CGN with 
length-scale ^ in space. Once it is completed, next round 
of CR can be iteratively applied to previous CGN with fixed 
(c, and so on until the critical nesting level (see Eq. (|8]l) is 
reached. Let G„ be the nth CGN. According to renormaliza- 
tion group theory. 
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so G„ equivalently results from single CR with transform- 
ing length-scale Larger-scale CGN here act as shortcuts 
of the underlying smaller-scale ones entangling nodes sepa- 
rated by long distance, which dramatically changes the topol- 
ogy in such a way that nodes are globally separated by short 
chains of entangled links. This can be further revealed by the 
distance distribution which follows Gaussian distribution (see 
Fig. 2(b)). Hence, in the end, a hierarchical quantum network 
with small-world property is produced. 

It's crucial to make it clear whether single or iterative CR 
will lead to fractal to small-world transition. Two analytical 
proofs with numerical simulations are provided. A rigorous 
and reliable method is to observe the behavior of average de- 
gree under renormalization flow lIlSll . Detailed proof is in- 
cluded in supplemental material. In regard to single CR, the 
expected transition doesn't occur. However, it's safe to say 
that iterative CR can give rise to fractal to small-world transi- 
tion. Evidences for the transition displayed in Fig. 3 conform 
above conclusion. Nonetheless, the average diameter of CN, 
namely, the signature of small-world networks is unclear 

To evaluate the diameter of iterative CN, D(«c, (c), we begin 
with analyzing the impact of single CR, and then generalize it 
to iterative CR case. We devise a hierarchical routing method 




FIG. 2: (color online). Statistical properties of CN. In this example, 
/ = 5, = 9375, f,. = 3. (a) and (b) Distance distribution of iter- 
ative CN. (a) is log-log plot of P{E) versus (, the slope of the upper 
line is - 1 « 0.46 (analytical estimate), and the lower line 0.24 
(fitting), (c) Prediction of diameter of single CN. (d) Log-log plot of 
the minimal and average diameter of different size of single CN. 



and obtain Dc(4), the diameter of CN: 



A) 



£>c(4)* ^ + 4-1, 
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see Fig. 2(c). Take note that there is an optimal transform- 
ing length-scale which yields minimal diameter D,„i„{N) - 
2 VA) - 1 • Whereas the corresponding minimal average di- 
ameter, t„nn(N) - D„,i„(N)/2 R! VA) (see Fig. 2(d)), suggest- 
ing that single CR is unable to trigger the transition, which is 
consistent with above conclusion. See supplemental material 
for derivation and interpretation. 

Now let's consider iterative CR with fixed box size. By 
analogy with above results, it's easy to obtain the diameter of 
iterative CN for small 4, using Eq. (|4]i by recursive derivation, 
we have 



A«,4)* ^+«(4-l), 



(5) 



where n is called nesting level, namely, the times of iterative 
CR. Taking into account finite size effect, Eq. (|5]l holds on 
condition that 4 yfDo- 

In paticular, the first term decays exponentially, whereas the 
second increases linearly. Hence, D(n, 4) is governed by the 
linear term and grows slowly. We readily obtain the criterion 
for the transition: 
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implying that D(nc, 4) ~ ne(4 - 1) for large A^. It's desirable 
that both lie and D{nc, 4) increases logarithmically with size 
of network, since 
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FIG. 3: (color online). Evidences for small-world networks, (a) 
Logarithmical increasing of diameter for iterative CN with fixed ic = 
3. (b) Log-log plot of /b - /o versus ^b- 
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Here n^, which we call critical nesting level, is inversely 
proportional to fractal dimension dg, explicitly indicating its 
topological interdependence. When c/g = 1, Eq. ^ repro- 
duces the result of ID case. Eq. (|7| tells us that, once again, 
small-world is obtained. What's more, it's exactly in agree- 
ment with simulation result, see Fig. 3(a). 

Obviously, CR can be applied to other type of networks 
as well, such as square lattice, triangular lattice and random 
networks (ER) at criticality 11211 . etc. However, such topolog- 
ical structure is invalid from a practical point of view. The 
phenomenon discussed in Ref. ||6[| is striking and impressive, 
though, random graph configuration is not a realistic option. 

In contrast, we provide a paradigmatic quantum network 
which is scalable and open to the growth of network. Long- 
range entanglement is created by performing QRP, with which 
the exponential decay of communication fidelity could be mit- 
igated and overcome in very long noisy channels. Our sce- 
nario is a framework applicable to various QRP including fu- 
ture mature schemes. Moreover, both the critical nesting level 
and diameter increase logarithmically with size of networks. 
Additionally, thanks to the scale-free nature, CN is particu- 
larly robust to random failure of entangled links ipTi flTll . 

In summary, we have analyzed the basic rules that the topol- 
ogy of quantum networks should obey, and presented a frame- 
work of building quantum small-world networks based on 
renormaUzation and the principle of quantum repeaters. Be- 



yond that, we draw on concepts and methodology from sta- 
tistical physics which prove inspiring for studying quantum 
networks. Finally, the crossover investigation which is still in 
its infancy, has shifted the perspective of quantum information 
theory from simple small system to complex system. Thereby 
more fresh ideas and intriguing phenomena are expected. 
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